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FIG. 3 



2nd Dimension: Levels 0 - L 2 




n th Dimension: Levels 0 - L n 
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i th Dimension Table 
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During Rewriting of the i th Dimension Table 





Di:0 
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Di:Lj ' 


Ri:L ; 




Row 1 





























403 

After rewriting of the i th Dimension Table 
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FIG. 6 



Location Dimension: Levels 0-2 




► Gender Dimension: Levels 0—1 



603 



604 

2 nd Dimension Table: Location 



Location Hierarchy 


Level - 0 "City" 


Level - 1 "County" 


Level - 2 "State" 


Row 1 


Berkeley 


Alameda County 


California 


Row 2 


Oakland 


Alameda County 


California 


Row 3 


Palo Alto 


Santa Clara County 


California 


Row 4 


San Jose 


Santa Clara County 


California 



1 st Dimension Table: Gender 



Gender Hierarchy 


Level - 0 "Gender" 


Level - 1 "All" \ 


Row 1 


Male 


Males & Females 


Row 2 


Female 


Males & Females \ 



G 
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Fact Table 
Summary 



Infections Study 


Gender 


City 


Count(distinct ID) 




Male 


Berkeley 


2 




Female 


Berkeley 


7 




Male 


Oakland 


16 




Female 


Oakland 


15 




Male 


Palo Alto 


7 




Female 


Palo Alto 


6 




Male 


San Jose 


14 




Female 


San Jose 


12 



Docket No. 2345.2042-000 

m. 



FIG. 7 



Original 2 nd Dimension Table: Location Hierarchy 



Level - 0 "City" 


Level - 1 "County" 


Level -2 "State" 


Berkeley 


Alameda County 


California 


Oakland 


Alameda County 


California 


Palo Alto 


Santa Clara County 


California 


San Jose 


Santa Clara County 


California 




New 2 nd Dimension Table: Before Rewriting 
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D2:0 


R2:0 


D2:l 


R2:l 


D2:2 


R2:2 


Berkeley 


Berkeley 


Alameda County 


Alameda County 


California 


California 


Oakland 


Oakland 


Alameda County 


Alameda County 


California 


California 


Palo Alto 


Palo Alto 


Santa Clara County 


Santa Clara County 


California 


California 


San Jose 


San Jose 


Santa Clara County 


Santa Clara County 


California 


California 



New 2 nd Dimension Table: After Step 1 



703 



D2:0 


R2:0 


D2:l 


R2:l 


D2:2 


R2:2 


Berkeley 


Alameda County 


Alameda County 


Alameda County 


California 


California 


Oakland 


Alameda County 


Alameda County 


Alameda County 


California 


California 


Palo Alto 


Palo Alto 


Santa Clara County 


Santa Clara County 


California 


California 


San Jose 


San Jose 


Santa Clara County 


Santa Clara County 


California 


California 



Secure 2 nd Dimension Table: After Rewriting 
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D2:0 
Reference 
to Fact 
Table 


R2:0: Level -0 
"City" or "County" . 


D2:l: Level- 1 
"County" 


D2:2 
"State" 


Berkeley 


Alameda County 


Alameda County 


California 


Oakland 


Alameda County 


Alameda County 


California 


Palo Alto 


Palo Alto 


Santa Clara County 


California 


San Jose 


San Jose 


Santa Clara County 


California \ 
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FIG. 8 



Di:0 
Ri:0 



Ri:j(i) 



Di:0(i)+1) 



Ri:(j(i)+1) 



Di:G(i)+2) 



Ri:G(i)+2) 



Di:L ; 



Ri:L: 



Task: Rewrite the j(i)-th new level from the i th dimension. 

Step 1: (k=j(i)+l) Copy elements from original level 
j(i) + 1 for replacing values on level Ri:j(i). 

Step 2: (k=j(i)+2) Copy elements from original level 
j(i) + 2 for replacing values on level Ri:j(i). 



Last Step: Copy elements from sufficiently high 
(coarse) original level for replacing values on level Ri:j(i) 
so that the inference criterion is satisfied for all elements 
on Ri:j(i). At the same time a dimension table structure 
is maintained between the new levels. 
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Done 



Yes 



Start rewriting level j (i). — i 



Is the set 
A empty? 




Increase k by 1 . 



Initialize, k = j(i)+l. 




1 . Determine the set A, of all identifiers on level 
Ri:j(i) that do not satisfy the inference criterion. 

2. Determine B, the set of all identifiers on level Di:k that 
are in the image of elements from A on level Di:(k-1). 

3. Copy elements from level Di:k to level Ri:j(i) 
if the element from level Di:k is in B. 
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FIG. 9 
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Start the rewriting process. 



"i" 



Select the next dimension ' 
determined by the refinement path 
and decrease level j(i) by one, i.e., 
determine the next point in the path. 





Select the first dimension "i" and 
level "j(i)" to be rewritten and fix 
the starting point . . . j(n)) in 
the refinement path. 



Has the endpoint of the 
refinement path been 
reached, e.g., is 
G(l),...j(n)) = (0,...,0)? 



Rewrite level j(i) from the i th new 
dimension table, i.e., level Ri:j(i). 




Is the set 
A empty? 



1 . Determine the set A, of all identifiers on level 
Ri:j(i) that do not satisfy the inference criterion. 

2. Determine B, the set of all identifiers on level Di:k that 
are in the image of elements from A on level Di:(k-1). 

3. Copy elements from level Di:k to level Ri:j(i) 
if the element from level Di:k is in B. 
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FIG. 10 




1001 



Start the generalized rewriting process. — 



ru 




Increase p by one and synchronize 
levels in the new dimension tables. 



Done 



Has the last 
projection 
been reached? 



Set p = 1, i.e., select the first projection 
specified, the first refinement path and 
the first inference criterion. 




Rewrite the new dimension tables with respect to the 
p th projection, the p th refinement path and the p th criterion. 



Start the rewriting process. 



Select the next dimension "i" 
determined by the refinement path 
and decrease level j(i) by one, i.e., 
determine the next point in the path. 



Select the first dimension "i" and 
level "j(i)" to be rewritten and fix 
the starting point (j ( 1 ), . . . j (n)) in 
the refinement path. 




Rewrite level j(i) from the i* new 
dimension table, i.e., level Ri:j(i). 



Has the endpoint of the 
refinement path been reached; 
i.e., is 

(j(l),...j(n)) = (0,...,0)? 
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